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METHOD FOR CHANNEL ALLOCATION mobile stations MSI, MS2 and MS3 communicate with base 

UTILIZING POWER RESTRICTIONS transceiver stations BTS1, BTS2 and BTS3. The signal 

received by base transceiver station BTS1 contains a signal 

This application is a continuation of PCT/FI98/00255 S1 > wm * ch is sent DV mobile station MSI and which is 

filed Mar. 23, 1998. 5 showed by a solid line and the power of which depends on 

the transmission power used by mobile station MSI and on 
HELD OF THE INVENTION fades on lhe radio path between mobile station MSI and 
This invention relates to the allocation of channels of a base transceiver station BTS1. Typically, the radio path 
cellular radio network in systems using channels having a fading is smaller with a shorter distance betw een base v VziA Any- 
time frame structure. 10 transceiver station and mobile station. In addition to signal rjVJ MT^^ 

^A^rDATiNm nc run tm\/cmttaw S1 » tne signal received by the base transceiver station 

BACKGROUND OF THE INVENTION . .° . * j ¥<« - i V> v-^ 

contains signal components 121 and 131 caused by signals IX y C^j^ jt^/ 

In mobile communications systems, mobile stations and sen t by mobile stations MS2 and MS3. Components 121 and f&t /^^Cq 
base transceiver stations may set up connections through 131 ^ cause interference in the reception, if they are not 
channels of a so-called radio interface. A certain frequency ^ filtered away from the signal received by the base trans- 
area is always allocated for use by the system. To have ceiver station. Correspondingly, the signal sent by mobile 
sufficient capacity in the mobile communications system on station MSI causes signal components 112 and 113 in the 
this limited frequency band, the channels which are in use signals received by base transceiver stations BTS2 and 
must be used several times. For this reason, the coverage bt S 3 ail( j laese s i gna i components may cause interference 
area of the system is divided into cells formed by the radio 2Q m the receptions. Components of a similar kind also emerge 
coverage areas of individual base transceiver stations, which j n tne signals received by mobile stations from base trans- 
is why the systems are often also called cellular radio ceiver stations. 

systems. jf s £g na i components 121 and 131 are on the same channel 
FIG. 1 shows the main structural features of a known as s i gna i si, they can not be removed by filtering. Interfer- 
mobile communications system. The network comprises 25 enC e may also be caused by signals occurring on other 
several inter-connected MSCs (Mobile Services Switching channels than on the same channel. E.g. in systems using 
Centre). The mobile services switching centre MSC can set FDM frequency division, channels which are adjacent to one 
up connections with other mobile services switching centres another on the frequency level are always slightly overlap- 
MSC or with other telecommunication networks, e.g. ISDN pul g j n or d er to use the frequency spectrum as effectively as 
(Integrated Services Digital Network), PSTN (Public 3Q possible, which will result in reception interference also 
Switched Telephone Network), Internet, PDN (Packet Data f rom signals which are on the adjacent channel. 
Network), ATM (Asynchronous Transfer Mode) or GPRS Correspondingly, when using code division CDM, connec- 
(General Packet Radio Service). Several base station con- tions using codes that are too much alike will cause inter- 
trollers BSC are connected to the mobile services switching ference to one another. However, so-called neighbor channel 
centre MSC. Base transceiver stations BTS are connected to 35 interference caused by signals on other channels is consid- 
each base station controller. The base transceiver station era bi y smaller than the interference caused by equally 
may set up connections with mobile stations MS. A network powerful signals on the same channel. The interference may 
management system NMS may be used for collecting infor- a is 0 be affected e.g. by using frequency or time slot hopping, 
mation from the network and for changing the programming i n frequency hopping, the frequency used by the connection 
of network elements. 40 i s frequently changed, whereby the interference caused to 
The air interface between base transceiver stations and one another by connections will be averaged. In time slot 
mobile stations can be divided into channels in several hopping again the time slot used in the connection is 
different ways. Known methods are at least TDM (Time frequently changed. When using frequency or time slot 
Division Multiplexing), FDM (Frequency Division hopping, the individual connection will not suffer an inter- 
Multiplexing) and CDM (Code Division Multiplexing). The 45 ference which is considerably worse than for others, but all 
band available in a TDM system is divided into successive connections will suffer interference of the same level, 
time slots. A certain number of successive time slots forms yhe magnitude of interference caused by connections to 
a periodically repeating time frame. The channel is defined eacn otDer tnus depends on the channels used by the 
by the time slot used in the time frame. In FDM systems, the connections, on the geographical location of connections 
channel is defined by the used frequency, while in CDM 50 anc i on tne transmission power used. These may be influ- 
systems it is defined by the used frequency hopping pattern e nced through a systematic allocation of channels to differ- 
or bash code. Combinations of the division methods men- cn t cells and through transmission power control taking the 
tioned above can also be used. interference into account, 

FIG. 2 shows an example of a known FDM/TDM divi- j t j s an objective in 1 jllnr* 1 '"" allocate such 
sion. In the figure, frequency is on the vertical axis while 55 channels to the desired Connections which may all be used 
time is on the horizontal axis. The available frequency at the same time while the signal quality remains acceptable, 
spectrum is divided into six frequencies F1-F6. In addition, The invention to be presented in this application relates to 
the frequency channel formed by each frequency is divided but & not limited to fixed channel allocation FCA, wherein 
into repeating time frames formed by 16 successive time the required number of channels is allocated in advance to 
/slots. The channel is always defined by the couple (F, TS) of 60 cach ce n w\h the aid of so-called frequency planning. In 
» AfS frequency F and time slot TS used in the time frame. frequency planning it is ensured that the connections oper- 
\ In order to maximize capacity, channels must be reused in ating on channels allocated in different cells will not inter- 
im vJ\ ° ells wnicn are as close t0 one anotner as possible. Reuse of fere excessively with each other. For interference control, 
\v*^ \ channels is limited by th e interference caused to one another the base transceiver station in each cell is given a maximum 

l)J by the connections in the v network.^— N 6 5 limit for the allowed transmission power. The distance a t 

' FIG. 3 shows the emergence o/^terferencejeaused to which one and the same channel can be reused so that the 

each other by simultaneous connecticSn v Ii rTHengure three cfi tlL/l, Ca ill^i to interference nauoj remains acceptable, 
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is called the interference distance while the distance at 
which one and the same channel is reused is called the reuse 
distance. 

The same frequencies are reused according to a so-called 
reuse pattern. When using a channel structure with FDM/ 
TDM division, typical reuse pattern sizes are 7, 9 and 12 
cells, in other words, such patterns where the same frequen- 
cies are reused in every ninth or in every 12 th cell. FIG. 4 
shows an example of a reuse pattern the size of which is 9 
cells. In FIG. 4 the frequencies are divided into 9 classes 
1-9. One frequency class shown beside the cell in the figure 
is allocated for use by each cell. Only those channels may be 
used in the cell which belong to the frequency class allocated 
for use by the cell. 

The reuse pattern can be made denser e.g. by using 
directed antennas or by reducing the demand made on the 
-OR ratio of the FDM/TDM signal. The carrier to interfer- 
ence ratio CIR demanded of the network can be lowered e.g. 
by improving the spectrum characteristics of the signal by 
using frequency hopping or a hash code of the CDM type or 
by using a more effective channel coding. 

Other channel allocation methods besides FCAare at least 
DCA (Dynamic Channel Allocation) and HCA (Hybrid 
Channel Allocation) which is obtained as a combination of 
FCA and DCA. The different methods are described very 
thoroughly in the publication I. Katzela and M. Naghshineh: 
"Channel Assignment Schemes for Cellular Mobile Tele- 
communication Systems: A Comprehensive Survey", IEEE 
Personal Communications, pp. 10-31,June 1996. 

Traffic is divided in such a way in the cell that some 
mobile stations ar e near tfa e base transceiver station. Signals 
in the connections between these mobile stations and the 
base transceiver station typically experience considerably 
less fades than signals transmitted between the base trans- 
ceiver station and mobile stations which a re far fro m the 
base transceiver station. Channels used for connections 
between these mobile stations and the base transceiver 
station could be better reused than channels used by mobile 
stations located far from the base transceiver station and 
suffering greater fades in their connections. In fact, several 
overlapping reuse patterns can be used in a cellular radio 
network. Such a channel allocation method is called RUP 
(ReUse Partitioning). The channels are hereby divided into 
channel pools corresponding to different reuse patterns. 
Connections with low attenuation (typically connections 
between the base transceiver station and mobile stations 
located near it) which thus tolerate a higher interference 
level and cause less interference to other connections are 
directed to use a dense reuse pattern. 

Using a carrier to interference ratio CIR which is higher 
than necessary will hardly improve the connection quality in 
digital systems but will just unnecessarily increase the 
interference caused to other connections. It is therefore 
sensible to control dynamically the transmission power used 
by the connections. A dynamic control of the transmission 
power aims at maintaining an adequate connection quality, 
however, at the same time minimizing the transmission 
power used. Besides the capacity advantages obtainable by 
minimizing the interference level, a considerable cut in the 
mobile station's power consumption is achieved through 
transmission power control. 

The required power depends on fades on the channel 
between mobile station and base transceiver station, on 
interference caused by other connections and on ambient 
noise. On the one hand, by increasing the transmission 
power of the first connection it is possible to improve the 
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carrier to interference ratio CIR of the connection, but on the 
other hand, extra interference will then be caused to other 
connections located nearby. The quality of other connections 
will hereby suffer. In response to increased interference and 

5 impaired quality, the other connections will raise their own 
transmission power, which will cause additional interference 
to the first connection. The situation is illustrated in FIG. 5. 

The power control of three mutually interfering connec- 
tions is examined in FIG. 5. The signal transmission power 

10 PI of connection 1 is adjusted by the power controller PCI 
so that the quality of the signal which is detected by the 
recipient and which mainly depends on the carrier to inter- 
ference ratio CIR remains acceptable. The signal power CI 
detected by the recipient of the signal depends on transmis- 

15 sion power PI and on the attenuation caused to the signal by 
the radio channel between sender and recipient The pttenn- 
ation is typically reduced with a shorter distance betwee n 
mobile station and base transceiver station. In terference is 
caused to the received signal by ambient noise Nl and by 

20 interference 11 caused by the transmitters of other connec- 
tions. Interference 11 depends on attenuation on the radio 
path between interfering transmitters and the recipient and 
on transmission powers P2 and P3 of the transmitters. The 
total signal SI detected by the receiver is formed of the sum 

25 of signal CI, interference II and noise Nl. If the information 
sent in signal CI can not be adequately reconstructed from 
the received signal SI, then power controller PCI will raise 
the signal transmission power PI. Correspondingly, if power 
PI can be decreased so that the sent information can still be 

30 adequately reconstructed, then the power controller will 
reduce the transmission power PI. Power controllers PC2 
and PC3 operate on the same principle. Only those mobile 
stations which experience little fading on the radio path and 
which are typically located near their base transceiver sta- 

35 tion need less transmission power and they cause less 
interference to others than do those mobile stations which 
experience more fades and which are typically located far 
away from the base transceiver station . ^ 
Interference can be reduced not only through systematic 

40 channel allocation and power control, but also by using 
directed antennas, whereb y the same signal level can be 
achieved in the receiver witn a lower transmts^ loTrpPWer. 
The connection quality is affected not only by the carrier 

45 to interference ratio CIR indicating the quality of the radio 
channel, but also by the sensitivity to errors generated at 
radio channel of the information signal transmitted on the 
channel. The information can be made better to tolerate 
transfer errors by processing it with channel coding and 

50 interleaving before sending it to the transmission channel 
and by using retransmission of faulty data frames. 

The purpose of channel coding is both to make the 
information transfer better tolerate transfer errors and to 
detect transfer errors. In channel coding such redundancy is 

55 added before transmission to the user data which can be used 
at the signal reception end for remedying errors caused by 
the radio channel and for detecting such errors which can not 
be remedied. Channel coding improves the interference 
tolerance, but on the other hand, it increases the band width 

60 necessary for information transfer 

Bit errors occurring on the radio path are typically error 
bursts having a length of several bit cycles. It is always 
easier to correct individual bit errors than a series of several 
successive faulty bits. The probability of occurrence of 

65 several successive faulty bits can be significantly reduced 
through bit interleaving, where the order of bits is mixed in 
a predetermined manner before sending the signal on the 
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radio path. When the order between bits is restored to the 
original order at the reception end, those bits where errors 
have been caused by a burst- like interference on the radio 
path are no longer adjacent to one another, whereby the 
errors can be detected and corrected more easily. Interleav- 5 
ing makes more effective the correcting and detection of 
errors, but on the other hand it will cause some additional 
delay in the data transfer. 

In digital mobile communications systems, information is 
always sent in frame shape, and if a data frame is found 10 
faulty, it can be retransmitted in systems supporting retrans- 
mission. By using more powerful channel coding and by 
retransmission it is possible to forward user data to the 
recipient with sufficient faultlessness even over a poorer 
radio channel. The use of retransmission will of course add is 
to the delay in information transfer. 

As the number of mobile station subscribers is increasing 
and those applications, such as multimedia applications, 
which demand a large band width become more general, 
state-of-the-art methods of channel allocation are no longer 20 
effective enough. It is an objective of the present invention 
to alleviate this problem by making channel allocation even 
more effective. This objective is achieved with the method 
described in the independent claims. 

BRIEF DESCRIPTION OF THE INVENTION 25 

The idea of the invention is to optimize the network 
interference level by blocking in relation to time the trans- 
mission powers to be used. Based on the network load, a 
limitation of the transmission power is determined on a time 30 
slot basis for each frequency in the cell. Connections 
between base transceiver stations and mobile stations are 
allocated in the time slots according to the transmission 
powers required in the connections. The transmission power 
limitation of different time slots can be changed dynamically 35 
according to the network load. 

In a first embodiment of the invention the frequencies are 
first divided according to a normal fixed channel allocation 
of the cells on a relatively dense reuse pattern. Cells using 
the same frequency are divided into classes. The use of 40 
power is blocked between classes in such a way that 
connections using a high power wiD not transmit simulta- 
neously. The blocking can be done by establishing for each 
time slot a limitation of the transmission power to be used. 
The change of the upper limits of transmission powers can 45 
advantageously be done through a negotiation between the 
network elements controlling channel allocation and power 
control. 

In a second embodiment of the invention, the RUP 
procedure is used for forming in the network several super- 50 
imposed repetition patterns of different sizes, for each of 
which a limitation value is determined for the transmission 
power. The time slots are divided between the different 
repetition patterns. The connections to be set up are classi- 
fied according to the transmission power. The lower trans- 55 
mission power a connection uses, the denser is the repetition 
pattern used by the time slot to which the connection is 
directed. Connections using a high transmission power in 
different cells will transmit simultaneously during the first 
time slots on a broad frequency reuse pattern. Connections 60 
using a low transmission power will also transmit at the 
same time during other time slots, but on a denser reuse 
pattern. The time slots are divided between the different 
repetition patterns according to traffic requirements. It is 
advantageous lo agree on the division through a negotiation 65 
between those network elements which attend lo channel 
allocation and power control. 
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A third embodiment of the invention is a combination of 
the first end second embodiments. In this embodiment, the 
connections are first divided roughly according to transmis- 
sion power into classes, for each one of which a separate 
frequency reuse pattern is used. Inside the classes the 
connections are arranged in every cell according to the 
transmission power, and the time slots of connections are 
allocated so that inside the class the highest transmission 
powers will not be used simultaneously in cells located close 
to each other. 

LIST OF FIGURES 

The invention will now be described in greater detail 
referring to the appended drawings, wherein 

FIG. 1 shows an example of the structure of a mobile 
communications network; 

FIG. 2 shows an example of the division of a frequency 
spectrum into channels; 

FIG. 3 shows the formation of interference in a mobile 
communications system; 

FIG. 4 shows a frequency reuse pattern; 

FIG. 5 shows transmission power control; 

FIG. 6 shows another frequency reuse pattern; 

FIG. 7 shows the same frequency reuse pattern further 
divided in accordance with the invention; 

FIGS. 8A, 8B and 8C show a method of channel alloca- 
tion according to a first embodiment of the invention; 

FIGS. 9 A, 9B and 9C show frequency plans based on time 
slots according to a first embodiment of the invention; 

FIG. 10 shows two superimposed reuse patterns; and 

FIG. 11 shows channel allocation between different reuse 
patterns according to a second embodiment of the invention; 

FIGS. 12A and 12B show a division of channels of one 
frequency between different reuse patterns in adjacent cells. 

DETAILED DESCRIPTION OF THE 
INVENTION 

In channel allocation the objective is to bring about on a 
limited frequency band a signal level of adequate quality for 
as many connections as possible. This invention presents 
solutions which make the allocation of channels more effec- 
tive by blocking the transmission power. The following is a 
detailed description of an application of the invention in a 
FDD/TDD system according to FIG. 2. 

In the present invention, connections are arranged accord- 
ing to their power requirement. According to the power 
requirement, time slots are allocated for use by the arranged 
connections in a blocked manner in different cells so that 
interference is minimized between the connections to be set 
up. 

In a first embodiment of the invention, a frequency plan 
is first made for the cellular network on a relatively dense 
frequency reuse pattern. An example of an applicable pattern 
is shown in FIG. 6, wherein the frequencies are divided into 
three classes 1, 2 and 3, and the same frequency is allocated 
for use in every third cell. As an extreme case it is possible 
even to use reuse pattern 1, wherein each cell has at its 
disposal all frequencies available to the system. However, 
since channels which are reused so frequently would cause 
considerable interference to each other, frequencies can not 
be used at the same time in all cells at maximum power. For 
this reason, the use of transmission power must be blocked 
in different cells. 

A frequency plan made with a dense reuse pattern is 
divided further into sub-classes. FIG. 7 shows a design 
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where the frequency classes 1, 2 and 3 of the plan in FIG. 
6 are all divided further into three sub-classes A, B and C. 

The use of power in the different classes is blocked in 
accordance with FIGS. 8A, 8B and 8C. FIG. 8A shows the 
limitations of transmission power in different time slots in 5 
the cells of sub-class A. In time slot 1, the maximum 
transmission power permissible in the cell can be used in the 
cells of sub-class A. This time slot is assigned for those 
connections of the cell which will suffer most fades. Per- 
missible powers lower than the transmission power permis- 10 
sible in time slot 1 are determined for the other time slots. 

FIGS. 8B and 8C show the maximum powers of sub- 
classes B and C in the different time slots. In sub-class B, use 
of the maximum transmission power permissible in the cell 
is permissible in time slot 7, while in sub-class C it is 15 
permissible in time slot 13. The transmission powers of 
different classes are blocked in such a way that when a high 
transmission power is used in some class, a relatively low 
transmission power will be correspondingly used in the 
other classes. 20 

The advantage obtained by blocked use is examined in 
FIGS. 9 A, 9B and 9C, which show the service area which 
can be achieved in different time slots, that is, the area in 
which the achieved carrier to interference ratio is sufficiently ^ 
good. The figures examine service areas of cells belonging 
to frequency class 1 only, but service areas behave exactly 
in the same way in the other cell classes. 

FIG. 9A shows a service area in time slot 1 of FIGS. 8A, 
8B and 8C. In this, a high power is used in the cells of class 30 
A while a considerably lower power is used in the cells of 
classes B and C. In class A it is possible at the permissible 
high transmission power to serve any mobile station located 
in the cell area. The high transmission power of the cells of 
class A will cause considerable interference in the cells of 35 
other classes, where the transmission power is moreover 
limited. For this reason, operation is possible in these classes 
in those connections only where fades on the radio path 
between mobile station and base transceiver station is con- 
siderably less than the maximum fades used in the dimen- 40 
sioning of the cell. In practice, this means that in classes B 
and C the time slot 1 of FIGS. 8 A, 8B and 8C can be used 
by those mobile stations only which are located within the 
area covered with oblique lines, which is considerably 
smaller than the total area of the cell. However, when using 45 
maximum power in the cells of class A, it is possible in the 
other classes to set up connections in an area about half the 
size of the total cell area. 

With a reduction in the transmission power of the cells in 
class A the interference caused to other cells by the cells in 50 
this class will also be reduced. The spectrum thus vacated 
may be used in the other cells. In the case of our example, 
vacated spectrum is utilized by raising the transmission 
power of the cells in class B. In time slot 7 of FIGS. 8A, 8B 
and 8C, the transmission power of class B is at its maximum 55 
value and the service area obtained at the frequencies of 
class 1 is as shown in FIG. 9B. In this time slot the total cell 
area can be served in the cells of class B. On the other hand, 
the interference caused by the cells of class B in their 
environment is at its maximum, for which reason only a part 
of the cell area can be served in the cells of classes A and C. 

FIG. 9C shows the service area during time slot 13 of 
FIGS. 8A, 8B and 8C Hereby the cells of class C use the 
high power at which mobile stations may be served from any 
part of the cell. In the other classes such a lower power is 65 
hereby used with which only a part of the cell area can be 
served. 
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As a result of blocking the use of power, the interference 
formed around themselves by the base transceiver stations of 
cells will rise and fall periodically. In situations where in the 
cell area there is a relatively high interference level caused 
by a transmission in a nearby cell using the same frequency, 
the frequency may nevertheless be used for those connec- 
tions where the fading caused by the radio channel to the 
signal is small. Such typical connections are the connections 
between base transceiver station and mobile stations located 
near the base transceiver station. 

The connections to be set up in the cell are preferably 
arranged according to the transmission power required by 
the connection. Arranged connections are allocated from the 
connection needing the highest power towards those needing 
a lower power starting from the time slot allowing the 
highest transmission power and proceeding towards time 
slots allowing lower transmission powers. 

The method according to the invention makes it possible 
to use the spectrum not used in a channel. If on some channel 
the whole transmission power allocated for the channel is 
not needed, the part remaining free can be made available to 
other nearby cells. The addition to power permissible in 
other base transceiver stations can be determined by ana- 
lyzing the magnitude of interference caused to each other by 
different connections. The transmission power limitation of 
the cell can be changed, if the use of an increased transmis- 
sion power will not cause excessive interference in other 
cells located in the interference area of the cell. Any change 
of limitation may be agreed upon through a negotiation 
between the cell itself and e.g. those network elements 
which attend to allocation of channels for those other cells 
estimated to be receivable in the interference area of the cell 
which are defined by the network management system 
NMS. Since a cell will typically belong to the interference 
area of several other cells, there are always several valid 
transmission power limitation conditions for each time slot 
of the cell and the condition allowing the lowest transmis- 
sion power is of course a limiting one. 

Transmission power limitations may be defined separately 
for each available frequency. Correspondingly, the same 
transmission power limitations for separate time slots may 
be used for all frequencies, whereby the signalling needed 
for negotiations becomes lesser. 

In a second embodiment of the invention, connections are 
divided into two or more classes according to the transmis- 
sion power requirement. Separate time slots are allocated to 
different classes. A separate frequency plan is used for each 
class. Hereby a very dense reuse pattern may be used for 
time slots where a considerably low transmission power is 
used. Similarly, a less dense reuse pattern must be used for 
time slots, where a higher transmission power is used. 

FIG. 10 shows a system using two frequency reuse 
patterns. In the shown frequency plan, a less dense fre- 
quency plan is used in a first time slot class, in which 
frequencies are divided into nine classes 1-9, while in a 
second time slot class a denser frequency plan is used, 
wherein all frequencies belong to the same frequency class 
1'. Thus, all frequencies are used in all cells in the denser 
frequency plan. When using the denser frequency plan, it is 
possible to use a much lower transmission power than when 
using a less dense frequency plan. With this lower trans- 
mission power it is not possible to serve the entire cell area, 
but only those mobile stations which are located in the 
encircled area close to the base transceiver station. For this 
reason, servicing of mobile stations located in the peripheral 
cell area will require a less dense reuse pattern reusing the 
same frequencies in every ninth cell. 
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Time slots are divided by frequency into time slots of high 
and low power respectively. FIG. 11 shows an example of 
the division of time slots in one cell SI. The time slots of 
each frequency are divided into time slots of high and low 
transmission power respectively. Time slots of high trans- 
mission power are located at the beginning of the time frame 
at all frequencies. The frequency -based numbers of frequen- 
cies of high and low transmission power are preferably 
negotiated according to the topical traffic requirement. The 
less dense frequency reuse pattern of FIG. 10 which reuses 
the same frequencies in every ninth cell is applied to high 
power time slots. For low power time slots, the dense reuse 
pattern of FIG. 10 is used which reuses all frequencies in 
every cell (frequencies 1'). Frequency F3 is allocated for cell 
SI in the figure from the less dense frequency reuse pattern 
comprising 9 cells. 

All connections of cell SI needing a high transmission 
power are directed into the 9 first time slots of frequency F3. 
In high power time slots it is not possible to transmit 
anything in the cell at other frequencies than frequency F3. 
If there are more connections needing a high transmission 
power in cell SI, an attempt is made to move the border 
between high and low transmission power of frequency F3. 
The border can be moved, if there are free time slots of 
frequency F3 allocated for a low power at those base 
transceiver stations to which the connections of cell SI 
cause interference. The situation is clarified in FIGS. 12 A 
and 12B. 

FIG. 12 A shows division at moment T of time slots of 
frequency F3 in cell SI and in cells S2-^S7 which are defined 
e.g. by network management system NMS as located within 
interference distance. According to the FIG. 10, cells S2-S7 
are neighbor cells of cell SI. According to the frequency 
plan, frequency F3 is used at a high transmission power in 
cell SI only. At a low transmission power, the frequency 
may be used in all cells S1-S7. At moment T the time slots 
are divided so that the first nine time slots of the time frame 
are available to connections using a high transmission 
power. In other words, in time slots 1-9 a high transmission 
power is used in cell SI, whereas use of these time slots is 
banned in cells S2-S7. Time slots 10-16 are low power time 
slots. 

In cell SI, all time slots with a high transmission power 
are in use. At moment T the cell receives a request for 
connection set-up for a connection needing a high transmis- 
sion power. Since its current high transmission power 
resources are not sufficient for forming a new connection, it 
needs to move the border between high and low power time 
slots. 

In response to the detection of the need to move the border 
between time slots with high and low transmission power, 
those network elements which attend to the allocation situ- 
ation of cells defined as being in the interference area of cell 
SI will check whether all cells in the interference area have 
free low transmission power capacity. Since free low power 
capacity is found in every cell S1-S7, the border can be 
moved forward by one time slot. After moving the border, 
the allocation situation of frequency F3 in the different cells 
is as shown in FIG. 12B. 

FIG. 12B shows the allocation situation of the time slots 
of frequency F3 in cells S1-S7 in the frequency plan shown 
in FIG. 10 at moment T+AT. From the situation shown in 
FIG. 12B the number of high transmission power time slots 
has been increased by one so that a high transmission power 
can now be used in cell SI in time slots 1-10. 
Correspondingly, any use of time slots 1-10 is banned in the 
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other cells S2--S7. A low transmission power may be used in 
all cells S1-S7 during time slots 11-16. Since the high 
transmission power capacity of cell SI has been increased 
by one time slot, it is possible to set up the high transmission 

5 power connection originated in the cell. Time slot 10 is 
allocated to this connection. All other connections use the 
same time slots as at moment T, and FIG. 12A shows the 
allocation situation prevailing at that moment. 
The individual cell typically belongs to the interference 

10 area of several other cells. This being the case, the individual 
cell is typically affected by many different divisions into 
time slots of different transmission power classes, all of 
which it must comply with. A high transmission power can 
be used in the cell in those time slots only which in all 

15 divisions belong to high power time slots. Correspondingly, 
a low transmission power can typically be used in those time 
slots only which belong to low transmission power time 
slots in all time slot divisions affecting the cell. 

From the viewpoint of effective allocation it is advanta- 

20 geous to define separately for each frequency the time slots 
used by power classes corresponding to different reuse 
patterns. Correspondingly, it is possible to use time slot 
classes common to all frequencies, whereby the signalling 
needed for changing the classes will become lesser. 

Time slots may of course be divided into high and low 
transmission power time slots by using some other method 
than the one presented in FIGS. 11, 12A and 12B. It is 
possible alternatively e.g. fixedly to allocate some time slots 

3Q for use by high power connections and some for use by low 
power connections. Hereby the remaining time slots are 
divided dynamically according to the traffic requirement. 

It is not necessary to entirely ban the use of a high 
transmission power frequency in other cells located within 

35 the interference distance. Use of the frequency may alter- 
natively be permitted at a limited and typically very low 
power, which will not excessively interfere with the con- 
nections using a high transmission power. Connections 
using a very low transmission power in cells adjacent to a 

40 cell using a high transmission power are typically connec- 
tions between the base transceiver station and mobile sta- 
tions located close to it, and only a small part of the entire 
cell area can be served at a low transmission power. 
In a third embodiment of the invention, the first and 

45 second embodiments presented above are combined. The 
time slots are hereby first divided roughly into two or more 
classes. Inside the classes the connections are arranged in 
accordance with the first embodiment of the invention in an 
order of magnitude according to the transmission power and 

50 transmissions are blocked so that connections using a high 
transmission power inside the class will not transmit simul- 
taneously. 

When studying channel allocation in a system where 
several data of different types is transferred, the transfer 

55 requirements of the different types of data can be used as an 
aid in channel allocation. Since e.g. video data makes rather 
strict demands both on delay and on errorless transfer, video 
data may be given top priority when dividing high trans- 
mission power time slots. Speech data makes strict demands 

60 on delay, but it tolerates a relatively high number of transfer 
errors. Thus a slightly lower carrier to interference ratio than 
for video data is sufficient for it. There is no significant 
limitation for delay in data transfer, but on the other hand, 
data transfer tolerates no transfer errors at all. Errorless 

65 transfer is achieved not only by using a high CIR value but 
also by using powerful channel coding, a long interleaving 
period and retransmission of faulty frames, which will 
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regrettably cause additional delay in the information trans- 
fer. Since data transfer does not set any significant limita- 
tions on delay, channel coding may be used to give it the 
lowest OR requirement and the lowest priority when allo- 
cating high transmission power time slots. A low transmis- 5 
sion power may e.g. always be allocated to data transmis- 
sions unless high power time slots are available. Hereby it 
is not necessary to change the limitations of transmission 
power based on the time slots of cells when a data connec- 
tion gets a poor CIR value due e.g. to a limitation of 10 
transmission power on the channel, but the connection may 
be instructed to use a time slot with a low transmission 
power and correspondingly more powerful channel coding, 
a longer interleaving period and retransmissions. It is espe- 
cially important to take into account the different demands 15 
of traffic types on the information transfer because data 
transfer is the very place where traffic densities and the 
required capacity are high, whereby a considerable capacity 
advantage is achieved by making the reuse pattern denser. 

Interference of different kinds is experienced by up-link 2 o 
connections, that is, connections between mobile stations 
and the base transceiver station from the mobile station to 
the base transceiver station, and by down-link connections 
from the base transceiver station to the mobile station. For 
this reason, the time slot allocations according to the 2 5 
required transmission power presented above are preferably 
different in the up-link and down-link directions. The 
mechanisms according to the invention can be used both in 
FDD arrangements (Frequency Division Duplex, an 
arrangement wherein up-link and down-link connections use 30 
different frequencies) and in TDD arrangements (Time Divi- 
sion Duplex, an arrangement wherein up-link and down-link 
connections transmit at different times). Methods according 
to the invention may also be applied in systems wherein the 
time division is done asymmetrically so that a different 35 
number of time slots is available in different directions. 

The frequency reuse patterns used in the examples pre- 
sented above are only examples of a feasible frequency 
reuse pattern, and the invention is not limited to use of these. 
The only thing essential for the invention is that time 40 
division is used in the channel structure. The invention can 
thus be applied also e.g. in systems where the channel is 
defined e.g. by a hash code s implementing CDM division 
and by time slot TS or by hash code s, frequency F and time 
slot TS. When using frequency and time slot hopping, the 45 
limitations of transmission power for different time slots can 
preferably be set to hop along with the frequency or time slot 
hopping pattern. 

It is obvious that embodiments of the invention are not 
limited to the embodiments presented in the foregoing, but 50 
they may vary in accordance with the scope of the appended 
claims. 

What is claimed is: 

1. A method for channel allocation in a mobile commu- 
nications system having a time frame structure and including 55 
mobile stations, several base transceiver stations and cells 
defined by their radio coverage areas, whereby a set of 
channels is allocated for each cell, a set of carrier wave 
frequencies is allocated for use by each cell, a connection 
can be set up between a mobile station in the cell and a base 60 
transceiver station of the cell using a channel which uses 
some carrier wave frequency allocated for use by the cell 
and which is defined at least by a time slot in the time frame 
structure, and wherein transmission powers used by mobile 
stations and base transceiver stations can be adjusted, a 65 
maximum transmission power permissible on a channel 
being predetermined, said method comprising: 
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allocating the carrier wave frequencies with a relatively 

dense reuse pattern; 
dividing cells using the same carrier wave frequencies 

into classes; 

in each class, allocating channels to cells belonging to the 
same class so that connections using the same channel 
simultaneously in different cells of the same class at the 
maximum transmission power would cause mutual 
interference to each other exceeding acceptable inter- 
ference; and subsequently 

in each class, adjusting transmission powers of cells 
belonging to the same class and using the same channel 
on a time slot basis, so that, concerning each time slot, 
a transmission at the maximum transmission power is 
allowed only in one cell, and adjusting transmission 
powers of for each cell belonging to the same class to 
have an individual time slot basis transmission power 
limitation. 

2. The method as defined in claim 1, wherein: 

the connections of the cell are arranged according to the 
required transmission power from the highest to the 
lowest; and 

time slots are allocated to the connections arranged 
according to the transmission power in an order of 
magnitude of the permissible transmission powers of 
the time slots. 

3. The method as defined in claim 1, wherein the channel 
is defined by the time slot of the time frame and by 
frequency. 

4. The method as defined in claim 1, wherein the channel 
is defined by the time slot of the time frame and by a hash 
code. 

5. The method as defined in claim 1, wherein the channel 
is defined by the time slot of the time frame, frequency, and 
by a hash code. 

6. The method as defined in claim 1, wherein the trans- 
mission power limitations are changed dynamically accord- 
ing to the network load situation. 

7. The method as defined in claim 1, wherein the same 
transmission power limitation is established for the time slot 
at all carrier wave frequencies. 

8. The method as defined in claim 1, wherein a different 
transmission power limitation is established for the time slot 
at different carrier wave frequencies of the cell. 

9. The method as defined in claim 1, wherein the trans- 
mission power limitations of the time slots are independent 
of each other in the direction from mobile station to base 
transceiver station and in the direction from base transceiver 
station to mobile station. 

10. The method as defined in claim 1 in a system wherein 
an information signal to be transferred between a mobile 
station and a base transceiver station is processed to make 
the information signal better tolerate transfer errors on the 
radio path, whereby different requirements on the signal 
transmission power are achieved with different processing 
methods, 

wherein: 

the transmission power required by the connection is 
reduced by beginning to use a processing method 
achieving a tolerance of transfer errors on the radio 
path which is better than the original tolerance; and 

the signal having a better tolerance of transfer errors on 
the radio path is placed in a time slot, wherein the 
maximum transmission power is lower than the 
transmission power required by a signal processed 
with the original processing method. 
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11. The method as defined in claim 10, wherein, in 
addition, several information signals with different toler- 
ances of transfer errors are transferred, wherein the signals 
are allocated in time slots according to their tolerance of 
transfer errors, so that a lower tolerance of transfer errors 
corresponds to a higher transmission power permitted in the 
time slot. 

12. A method for channel allocation in a mobile commu- 
nications system with a time frame structure and including 
mobile stations, several base transceiver stations, and cells 
defined by their radio coverage areas, whereby a set of 
channels is allocated to each cell, a set of carrier wave 
frequencies is allocated for use by each cell along with 
channels using the set of carrier wave frequencies according 
to a certain channel reuse pattern, a connection can be set up 
between a mobile station in the cell and the base transceiver 
station of the cell by using a channel using some carrier 
wave frequency allocated for use by the cell, which channel 
is defined by at least a time slot in the time frame, and 
wherein the transmission powers used by mobile stations 
and base transceiver stations can be adjusted, said method 
comprising: 

dividing transmission powers into at least two transmis- 
sion power classes, wherein each class includes cells 
which use the same carrier wave frequency and 
wherein a common transmission power limitation for a 
class and maximum transmission power permissible in 
the class are predetermined: 

dividing time slots between the different transmission 
power classes; 

using different channel reuse patterns in the different time 
slots dependent on the transmission power class used in 
the time slots; 

instructing connections to use the time slots of the trans- 
mission power class having the transmission power 
required for the connection; and 

inside transmission power classes in different cells, estab- 
lishing transmission power limitations stricter than the 
common transmission power limitation of the class at 
least for some time slots, in such a way that use of the 
maximum transmission power permissible in the class 
is not permitted simultaneously in those cells where 
connections using the same time slot cause most inter- 
ference to each other when using the maximum trans- 
mission power permissible in the class. 

13. The method as defined in claim 12, wherein: 
dividing connections into transmission power classes 

formed according to the required transmission powers; 
and 

instructing the connections divided into each transmission 
power class to use the time slots of the transmission 
power class in question. 
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14. The method as defined in claim 12, wherein the 
transmission power limitations of time slots are independent 
of each other in the direction from mobile station to base 
transceiver station and in the direction from base transceiver 
station to mobile station. 

15. The method as defined in claim 12, wherein the 
channel is defined by the time slot of the time frame and by 
frequency. 

16. The method as defined in claim 12, wherein the 
channel is defined by the time slot of the time frame and by 
a hash code. 

17. The method as defined in claim 12, wherein the 
channel is defined by the time slot of the time frame, 
frequency, and by a hash code. 

18. The method as defined in claim 12, wherein the 
transmission power limitations are changed dynamically 
according to the network load situation. 

19. The method as defined in claim 12, wherein the time 
slots are divided between different transmission power 
classes in the same manner at all carrier wave frequencies. 

20. The method as defined in claim 12, wherein the time 
slots are divided between different transmission power 
classes in different ways at different carrier wave frequen- 
cies. 

21. The method as defined in claim 12 in a system 
wherein; 

an information signal to be transferred between a mobile 
station and a base transceiver station is processed to 
make the information signal better tolerate transfer 
errors on the radio path, whereby different require- 
ments on the transmission power of the signal are 
achieved with different processing methods; 

the transmission power required by the connection is 
reduced by beginning to use a processing method 
achieving a tolerance of transfer errors on the radio 
path which is better than the original tolerance; and 

the signal having a better tolerance of transfer errors on 
the radio path is placed in a time slot wherein the 
maximum transmission power permissible in a class is 
lower than the transmission power required by a signal 
processed with the original processing method. 

22. The method as defined in claim 21, wherein, in 
addition, several such information signals are transferred 
which have different tolerances of transfer errors, wherein 
the signals are placed in time slots according to their 
tolerance of transfer errors in such a way that a lower 
tolerance of transfer errors corresponds to a higher trans- 
mission power permitted in the time slot. 
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